Weak Dominance: a Mystery Cracked
نویسنده
چکیده
What strategy profiles can be played when it is common knowledge that weakly dominated strategies are not played? A comparison to the case of strongly dominated strategy is in order. A common informal argument shows that if it is common knowledge that players do not play strongly dominated strategies then players can play only profiles that survive the iterative elimination of strongly dominated strategies. We formalize and prove this claim. However, the analogous claim for the case of weak dominance does not hold. We show that common knowledge that players do not play weakly dominated strategies implies that they must play profiles that survive an iterative elimination of profiles, called flaws of weakly dominated strategies, a process described by Stalnaker (1994). The iterative elimination of flaws of strongly dominated strategies results in the same set of profiles as the iterative elimination of strongly dominated strategies. Thus, the case of weak dominance and strong dominance are completely analogous: Common knowledge that players do not play weakly, or strongly dominated strategies implies iterative elimination of flaws of weakly, or strongly dominated strategies, correspondingly. These processes, for both weak and strong dominance, are independent of the order of elimination.
منابع مشابه
Weakly Dominated Strategies: a Mystery Cracked
An informal argument shows that common knowledge of rationality implies the iterative elimination of strongly dominated strategies. Rationality here means that players do not play strategies that are strongly dominated relative to their knowledge. We formalize and prove this claim. When by rationality we mean that players do not play strategies that are weakly dominated relative to their knowle...
متن کاملWeakly Dominated Strategies: a Mystery Cracked
An informal argument shows that common knowledge of rationality implies the iterative elimination of strictly dominated strategies. Rationality here means that players do not play strategies that are strictly dominanted relative to their knowledge. We formalize and prove this claim. When by rationality we mean that players do not play strategies that are weakly dominanted relative to their know...
متن کاملOrder Independence for Iterated Weak Dominance
In general, the result of the elimination of weakly dominated strategies depends on order. We define nice weak dominance. Under nice weak dominance, order does not matter. We identify an important class of games under which nice weak dominance and weak dominance are equivalent, and so the order under weak dominance does not matter. For all games, the result of iterative nice weak dominance is a...
متن کاملAdaptive Learning and Iterated Weak Dominance
This article addresses the idea that rational players should not play iteratively weakly dominated strategies by showing that when a particular type of adaptive learning process converges, then players must have learned to play strategy profiles equivalent to those that survive iterated nice weak dominance and, for certain games, equivalent to those that survive iterated weak dominance. For gam...
متن کاملWeak Dominance Drawings and Linear Extension Diameter
We introduce the problem of Weak Dominance Drawing for general directed acyclic graphs and we show the connection with the linear extension diameter of a partial order P . We present complexity results and bounds.
متن کامل